An Analysis of Transformational Analogy: General Framework and Complexity
نویسندگان
چکیده
We present TransUCP, a formalism for Transformational Analogy in the context of classical domain-independent planning. TransUCP defines precisely possible plan modification operations for Transformational Analogy and covers a wide range of existing implementations. We use TransUCP to analyze the implications for Transformational Analogy of well-known results about the complexity of general plan adaptation.
منابع مشابه
An Analysis on Transformational Analogy: General Framework and Complexity
In this paper we present TransUCP, a general framework for transformational analogy. Using our framework we demonstrate that transformational analogy does not meet a crucial condition for a well-known worst-case complexity scenario, and therefore the results about plan adaptation being computationally harder than planning from the scratch does not apply to transformational analogy. We prove thi...
متن کاملCase-Based Plan Adaptation: An Analysis and Review1
In this article we analyze the current state of case-based plan adaptation research. We include the traditional distinction between transformational and derivational analogy but add further dimensions to classify the field. We present six dimensions for categorizing various aspects of existing case-based plan adaptation algorithms. These dimensions are: the type of transformation, the role of t...
متن کاملAn Analysis of the Deep Structure of Malekan-e- Azab and Its Relationship with the Author’s Techniques
The novel Malekan-e- Azab is the latest published work by Abu Torab-e Khosravi. The significance which is always assumed by Khosravi for words and writing is conspicuously seen in this novel as well; however, the author’s attempt to develop novel atmosphere and techniques has added a new dimension of complexity. To fully appreciate this complication and to gain an understanding of the dis...
متن کاملOn the Complexity of Plan Adaptation by Derivational Analogy in a Universal Classical Planning Framework
In this paper we present an algorithm called DerUCP, which can be regarded as a general model for plan adaptation using Derivational Analogy. Using DerUCP, we show that previous results on the complexity of plan adaptation do not apply to Derivational Analogy. We also show that Derivational Analogy can potentially produce exponential reductions in the size of the search space generated by a pla...
متن کاملEffect of Transformational Leadership and its Components on Organizational Innovation
This study tries to expand the understanding of the relationship between transformational leadership and organizational innovation at the organizational level. This research proposes a conceptual framework to explain the components of transformational leadership while focusing on the relationship between each component and organizational innovation. A sample of 219 managers from 63 companies in...
متن کامل